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TWIERDZENIE LINDENBAUMA 
DLA KONSEKWENCJI DOWOLNEJ MOCY ! 


Przyjmujemy następujące oznaczenia: 
Zbiór S jest dowolnym zbiorem wyrażeń zdaniowych. Łitera x oznacza 
dowolne elementy zbioru S, litery A, B, C, X, Y, Z — jego podzbiory, 
litery K, L — zbiory jego podzbiorów, litery u, ß, Y, 5 — liczby porząd- 
kowe. 

Funkcja konsekwencji, oznaczona symbolem „Cn”, i zbiór S są scha- 
rakteryzowane przez aksjomaty: 


Ai SZ R, gdzie y jest jakąś liczbą porządkową 
A2 SC Cn Ss 

A3 XCY<+CnXEGnY 

A4 CnCnX C CnX 


Mocą konsekwencji jest najmniejsza liczba kardynalna R, spełniająca 
warunek: A (CnX CU Cny ) 
yG xA T < Ne 
A5 stwierdza, że mocą konsekwencji jest liczba 3., gdzie a jest jakąś 
liczbą porządkową. Z uwagi na określenie mocy konsekwencji można 
aksjomat ten zapisać w postaci dwóch tez: 


A5 CnX C UCnY 
UcnY e. R, 


AA (cnx CUCnY, — a ZB) 
yxa < SR Sy 


W artykule tym będziemy korzystać tylko z pierwszej z nich. 
A1 stwierdza, że S jest zbiorem dobrze uporządkowanym. W przypad- 
ku y = 0 otrzymujemy aksjomat zwykłej teorii konsekwencji. Potrzeba 


1 Artykuł ten jest fragmentem większej pracy poświęconej własnościom kon- 
sekwencji dowolnej mocy. Aksjomatyczną teorię konsekwencji zbudował A. Tarski 
(Fundamentale Begriffe der Methodologie der deduktiven Wissenschaften. , „Monats- 
hefte für Mathematik und Physik” 37:1930). 
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ogólniejszego ujęcia jest motywowana tym, że obecnie rozpatruje się 
w teorii systemów dedukcyjnych również języki o nieprzeliczalnej liczbie 
stałych, a więc i nieprzeliczalnej liczbie wyrażeń zdaniowych. 


W przypadku a = 0 aksjomat A5 przechodzi w aksjomat o finitystycz- 


ności konsekwencji, Potrzeba ogólniejszego ujęcia jest motywowana tym, 
że w logice rozpatruje się również reguły o nieskończonej liczbie prze- 
słanek (taką jest np. reguła w). Konsekwencja wyznaczona przez takie 
reguły nie jest finitystyczna, Jeśli u = 1, to z A5 otrzymujemy aksjomat 
o przeliczalności konsekwencji. 


Zadaniem tego artykułu jest udowodnienie pewnego uogólnienia twier- 
dzenia Lindenbauma (o maksymalizacji) dla konsekwencji dowolnej 
mocy. Twierdzeniem tym jest T7, Twierdzenie Lindenbauma otrzymujemy 
z T7 przyjmując, że a = 0. 

Przyjmujemy definicje: 


DL X e Syst=CnX CX 

D2 Y e Aeq (X)=CnX=CnY 

D3 Xe Nsp=X é Aeq (S) 

D4 X e Zpl= A (x e CnXv Ku {x} ¢ Nsp) 


W dowodach będziemy korzystać — bez zaznaczenia tego — z różnych 
twierdzeń algebry zbiorów i teorii mnogości, m. in. z twierdzeń: 


Ra: RS Na 
K<NA AR ZEŃ UX< R 


Z<RAXCYX AWR 


XEL 


Bedziemy też korzystać z podanych poniżej lematów Kaes 
z A2, A3 i definicji. 


Li XCYAYeNsp—>XeNsp 
L2 X e Nsp=CnX e Nsp 


Po każdym twierdzeniu zostanie podany jego dowód w sformalizowa- 
nym zapisie założeniowym °. 


'* Por. J. Słupecki, L. Borkowski. Elementy logiki matematycznej i teorii 
mnogości, Warszawa 1963; L. Borkowski. Logika formalna, Warszawa .1970. 
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qi Y< RAY CCnX > VZ <RAZCXAYCCnZ) 
1 YER Je 


2 .YCCnX 
AW Ve Wiens. 2 2, A5 
EE 
E ` zd. 
12 Z EA ZZ ISA reZ K3 
RS Zee Ehe E 
KEY. 
VAEZ E GA(U:Ż,) AS T3 
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1.5 x e€ Cn (U Z.) 121,4 
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pijak. MA 
ER A CH 
xEY i 
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x€ v 
Ee W] ER ` 6 
x€ 
6 YCĆUCnz, 1.1515 
x€ y 
9 A CnzzCCn(U Z,) 11>14 
x 6Y x€ Y 
10 U Caz Gn (U.Ż.) 9 
x@yY xEY 
11 YCCn(UZ.) 8, 10 
x& V 
VŻ<NAZCXAYCCnZ) 5,7, 11 
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: tSr UG X) C U Cnx 
T2 A (LCEKAL<R, oY UXCY) Cn (UR) Ucn 


I A@CKaL< NY UXCY) 
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XEK 
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Z, GC (JAZ SS Niaz ECnZy A5, 2. 
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mT nies RNANA CU x 3 
Xx €L. 
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5 Y,EKAUxXCY, 1, 4 
XEL 

NEE 4,5 

7 -€nZ, E En A3, 6 

8 xeECny,; Se 
xë U CnxX 8, 5 

XEK 


T3 KCSystALCKAL< N>V UX CY) >UX 


YEK XEL 


T3 wynika z T2 i D1. 


H 
H> 


ve < Rua Xe Aeq(B)) A Ae Aeq (B) Viec LNA 
a CE Acq (B)) 


1 Vë < Nua X € Aeg (B) 
2 AcAeq (B) 5 
3 XK 8, aCnX,=CnB D2, 1 
4 CnA=CnB D2, 2 
EE A2, 3, 4 
8 A es AY ANA CE CA, Tees 
7 CnxX/CChA,C CnA A3, A4, 6 
8 CnA,=CnA 3, 4, 7 

YCCA„C< R. aCe Aeq (B) D2, 6, 8 
T5 Ve <s, A X € Aeq (S)) > [AK CAAX< Na > X e Nsp) > 

— A e Nsp] 

1 V< NAX e Aeq (S) 
2 AGCAAX<5.—XeNsp) | “ | 
3 A¢Nsp z.d.n. 
4 AeAeq (5) DIS 
5 A.C AAA. S.A A; € Aeq(S) TA, 1, 4 | 
6 A,ĘNsp D3, 5 | 
7 A;,ENsp 255 

sprz. C7 


TE V(X < AK e Acq (S))a A (LC EA AE V UXCTA | 
x £ YEK XEL 
K C Nsp — U X e Nsp 
XEK 
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1 Vë, AX € Aeq(S)) 
AGLCKAE<S.>V_ UXCY z. 
3 KC Nsp 
BEY RAYC UX 
x€ K 


fo TL C KG ERAYCUX 
XL 
Ta mie A UX CZ 
XGL, 
14 YCZ, 
15 Zí € Nsp 
1.6 Y e Nsp 
4 AIVENAYCUX>YENsp) 
> 4 XEK 
U. xe Nesp 


z.d. 
es 
er 
1.2, 1.3 
3, 13 


1.4, 1.5, LI 
1.1 > 1.6 


T5, 1, 4 


Aby Vë: R. AZ E Aeg (S)) > [X e Nsp — YXCYA 


vë < NazZeAeq (S) 
z 
X e Nsp 


aea ciąg zbiorów (Xp)p<0,? 
=CnX 


o BRO p ra 


oraz 
(sle At =U Xg 


<y 


DE NEXE 

6 X.ENsp 

7 Xp € Nsp— Xg, € Nsp 

8 LC (%;:5<B8)>V UXCX)) 
A EC Oss yD E See 


1.1 B jest liczbą granicznąA < o, AXs e Nsp 


1.2 Xg € Nsp i 
9 f jest liczbą graniczną A B < 0, + Xs € Nsp 


Ye Syst nNsp nZpł)] 


(xp) B <u, jest ciągiem wszystkich elementów zbioru S Al 


Ze gdy X; u (xs) € Nsp 
OREW x l gdy Xs u (x) é Nsp 


"e f jest liczbą graniczną A i — =p Bel R, 
< 


GML satel 
1.1 — 1.2, ind. pozask. 
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10 (X :B <o,} C Nsp GEO EJ 
11 K*eNsp T6, 1, 8, 10, 4 
12 (Xs, :B Łu,) C Nsp 4, 8, T3, ind. pozask. 
13 X * € Syst T3 4, 12,8 
2.1 X* U (xs) € Nsp A fi <w, z. d; 
2.2 Xg o {xs} € Nsp 4 9.17 Tt 
2S x EX 2.2, 4, A3 
2.4 xs € X = 2.3, 4 
14 A GET {xp} € Nsp + XE X *) 2.1 > 2.4 
3.1 x3  CnX "a Dem. z.d. 
3.2 x Kä 3.1, A3 
3.3 X * O (xs) ¢ Nsp 14, 31, 8.2 
15 A (xs $ CnX * > X * u (x) d Nsp) 3.1 > 3.3 
bso, 
16 X*EZpł 15, 3, D4 
V(X CY AY eSyst a Nsp ^ Zpł) 5, 11, 13, 16 


LINDENBAUM'S THEOREM 
FOR A CONSEQUENCE OF AN ARBITRARY POWER 


Summary 


The paper contains a proof of a generalization of Lindenbaum’s theorem (stating 
that for each consistent set of expressions there exists a consistent, complete system 
containing this set) for a consequence of an arbitrary power. The proof is carried out 
in the axiomatic theory of consequence with suitably generalized axioms about the 
power of consequence and the power of the set of significant expressions. 
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